Probably approximately correct learning

Results: 61



#Item
21Weighted Majority Algorithm / Probably approximately correct learning / Online machine learning

Agnostic Online Learning (D´avid P´al is eligible for Mark Fulk Award.) Shai Ben-David and D´avid P´al David R. Cheriton School of Computer Science University of Waterloo

Add to Reading List

Source URL: david.palenica.com

Language: English - Date: 2011-10-15 14:45:25
22Cybernetics / Artificial intelligence / Statistical inference / Learning / Computational learning theory / Inductive bias / Probably approximately correct learning / Artificial neuron / Statistical hypothesis testing / Statistics / Machine learning / Science

2D1431 Machine Learning Exam 2002-02-14 8:00-13:00 L21-22 Frank Ho mann e-mail: ho mann@nada.kth.se December 20, 2002

Add to Reading List

Source URL: www.nada.kth.se

Language: English
23Probably approximately correct learning / Inner product space / Polynomial / Function / Computational complexity theory / Machine learning / Supervised learning / Empirical risk minimization / Mathematics / Mathematical analysis / Computational learning theory

On Efficient Agnostic Learning of Linear Combinations of Basis Functions Wee Sun Lee Dept. of Systems Engineering, RSISE, Aust. National University, Canberra, ACT 0200, Australia.

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2005-03-22 04:23:34
24Convex function / Probably approximately correct learning / Machine learning / Mathematical optimization / Convex analysis / Mathematical analysis

The Importance of Convexity in Learning with Squared Loss Wee Sun Lee Peter L. Bartletty Robert C. Williamsonz

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2005-03-22 04:23:48
25Computational learning theory / Probably approximately correct learning / Computability theory / Polynomial / Kolmogorov complexity / NP / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

LNAIOn the Relationship between Models for Learning in Helpful Environments

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2005-02-05 20:17:52
26Neural networks / Group theory / Linear algebra / Vector space / Probably approximately correct learning / Logarithm / Information bottleneck method / CMA-ES / Algebra / Mathematics / Multivariate statistics

Toward PAC-Learning of Weights from Qualitative Distance Information

Add to Reading List

Source URL: aaai.org

Language: English - Date: 2006-01-11 08:20:13
27Computational learning theory / Learning / Probably approximately correct learning / Mehryar Mohri / Mohri / Computational complexity theory / Generalization error / Algorithm / Time complexity / Theoretical computer science / Applied mathematics / Machine learning

Foundations of Machine Learning Lecture 2 Mehryar Mohri Courant Institute and Google Research

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2014-09-22 09:09:12
28Cryptography / Function / Pseudorandom function family / Polynomial / One-way function / Probably approximately correct learning / Mathematics / Applied mathematics / Pseudorandomness

Aggregate Pseudorandom Functions and Connections to Learning Aloni Cohen∗ Shafi Goldwasser†

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-19 04:22:49
29Mathematical notation / Mathematics / Entropy / Probably approximately correct learning / Applied mathematics / Analysis of algorithms / Asymptotic analysis / Big O notation

A Bound on the Label Complexity of Agnostic Active Learning Steve Hanneke [removed] Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA[removed]USA

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2008-12-01 11:24:55
30Computational learning theory / Computability theory / Theory of computation / Machine learning / Probably approximately correct learning / Blum axioms / Computable function / Uniform convergence / VC dimension / Theoretical computer science / Mathematics / Applied mathematics

Statistical Learning of Arbitrary Computable Classifiers David Soloveichik California Institute of Technology Department of Computation and Neural Systems MC[removed]Pasadena, CA 91125

Add to Reading List

Source URL: www.dna.caltech.edu

Language: English - Date: 2009-05-26 19:56:02
UPDATE